package writtenTraining.day7;

import java.util.*;

/**
 * day7:(1)滑动窗口算法: OR59 字符串中找出连续最长的数字串
 */
public class Main {
    public static void main(String[] args) {
    //    滑动窗口算法

        // 输入
        Scanner in = new Scanner(System.in);
        String s = in.next();
        char[] str = s.toCharArray();

        // 准备工作
        int len = str.length;
        int begin = 0, end = 0;
        for(int left  = 0, right = 0; right < len; right++) {
            
            // 注意这里不要越界
            if(right < len && str[right] >= '0' && str[right] <= '9') {
                left = right;
                // 入窗口
                while(right < len && str[right] >= '0' && str[right] <= '9') {
                    right++;
                }

                // 出窗口
                // 更新结果
                if((right - left) > (end - begin)) {
                    end = right;
                    begin = left;
                }
            }
        }

        // 输入
        System.out.println(s.substring(begin,end));
    }
}


/**
 * day7:(2)dfs算法:NC109 岛屿数量
 */



 class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 判断岛屿数量
     * @param grid char字符型二维数组
     * @return int整型
     */
    int[] dx = {0,0,-1,1};
    int[] dy = {-1,1,0,0};
    int row , col ;
    public int solve (char[][] grid) {
        // write code here
        // dfs算法
        int ret = 0;
        row = grid.length;
        col = grid[0].length;

        // 如果走过的1 就修改为 -1
        for(int i = 0; i < row; i++) {
            for(int j = 0; j < col ; j++) {
                if(grid[i][j] == '1') {
                    grid[i][j] = '2';
                    ret++;
                    dfs(grid,i,j);
                }
            }
        }

        return ret;
    }

    public void dfs(char[][] grid, int i, int j) {
        // 四周搜索
        for(int k = 0; k < 4; k++) {
            int x = i + dx[k];
            int y = j + dy[k];
            if(x >= 0 && x < row
                    && y >= 0 && y < col
                    && grid[x][y] == '1') {
                grid[x][y] = '2';
                dfs(grid,x,y);
            }
        }
    }
 }


/**
 * day7:(3)模拟+排序+分类讨论:拼三角
 */


class Main1 {
    public static void main (String[] args) {
//        排序 + 分类讨论思想
        // 输入
        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
        int[] nums = new int[6];
        while(k-- > 0) {
            int len = nums.length;
            for(int i = 0; i < len; i++) {
                nums[i] = in.nextInt();
            }
            // 排序
            Arrays.sort(nums);
//            固定0
            if( (nums[0] + nums[1] > nums[2] && nums[3] + nums[4] > nums[5])
                    || (nums[0] + nums[2] > nums[3]   && nums[1] + nums[4] > nums[5])
                    || (nums[0] + nums[3] > nums[4] && nums[1] + nums[2] > nums[5])
                    || (nums[0] + nums[4] > nums[5] && nums[1] + nums[2] > nums[3] ) ) {
                System.out.println("Yes");
            } else {
                System.out.println("No");

            }

        }
    }
}